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Random points in halfspheres* 


Imre Barany, Daniel Hug, Matthias Reitzner, Rolf Schneider 


Abstract 

A random spherical polytope in a spherically convex set K C S‘^ as considered 
here is the spherical convex hull of n independent, uniformly distributed random points 
in K. The behaviour of Pn for a spherically convex set K contained in an open halfsphere 
is quite similar to that of a similarly generated random convex polytope in a Euclidean 
space, but the case when K is a halfsphere is different. This is what we investigate here, 
establishing the asymptotic behaviour, as n tends to infinity, of the expectation of several 
characteristics of Pn, such as facet and vertex number, volume and surface area. For 
the Hausdorff distance from the halfsphere, we obtain also some almost sure asymptotic 
estimates. 
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1 Introduction 

Ever since the seminal articles by Renyi and Sulanke m, IS], convex hulls of random points 
and their asymptotic behaviour when the number of points increases, have been a favourite 
topic in stochastic geometry. For overviews, we refer the reader to the Notes for Subsection 
8.2.4 in [TB] and to the more recent surveys m and [H] . In a thoroughly studied setting, one 
assumes n stochastically independent, uniformly distributed points in a given convex body K 
in d-dimensional Euclidean space and studies the asymptotic behaviour of the convex hull of 
the random points as the number n tends to infinity. Quantities of interest may be the face 
numbers of the random polytopes or the quality of approximation of K by the polytopes, 
measured, for instance, by differences of volumes or intrinsic volumes or by the Hausdorff 
distance. Already the first articles by Renyi and Sulanke exhibited the strong influence of the 
boundary structure of K on the asymptotic behaviour of the random polytopes. For smooth 
bodies and for polytopes, for example, the asymptotics are essentially different, and in the 
former case, curvatures enter the results in an essential way. 

More recently, stochastic geometry in spherical spaces has found increasing interest. Many 
of the questions that have been treated in Euclidean space have counterparts for spherical 
space, and may have similar answers. A new phenomenon, however, arises if one considers 
random points in a halfsphere. Its boundary, as a submanifold, has zero curvature, and this 
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supported by Hungarian National Foundation Grant K 111827. The second author was partially supported 
by the German Research Foundation (DFG) under the grant HU 1874/4-2. 
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should lead to types of asymptotic behaviour that cannot be observed in Euclidean spaces. 
It is the purpose of this note to collect first results on spherical convex hulls of random points 
in halfspheres. For n independent, uniformly distributed random points in a d-dimensional 
closed halfsphere, we study their spherical convex hull and investigate the expected values 
of some geometric functionals for these spherical polytopes. For facet number, surface area, 
and spherical mean width, we obtain explicit integral expressions for their expectations, from 
which the asymptotic behaviour, as n ^ oo, can be deduced. For volume and vertex number, 
some more elaborate arguments are required to determine their asymptotics. Finally, we 
establish bounds for the almost sure asymptotic behaviour of the spherical Hausdorff distance 
between the considered random polytopes and the halfsphere. 


2 Preliminaries 

The sphere {d > 2) in which we are interested is taken as the unit sphere of the real 
vector space with its standard scalar product (•,•). The spherical distance of two 

points X, y G is given by ds{x,y) = arccos(x, y). The spherical Hausdorff distance of two 
nonempty compact sets K, M C is defined by 

5s{K,M) := max < max min y), maxmin(is(x, y) > . (1) 

xGK y£M xGM y£K J 

We denote by A the Lebesgue measure on and by g the spherical Lebesgue measure 
on The {d— l)-dimensional spherical Lebesgue measure on great subspheres of dimension 
d — 1 is denoted by Gd-i- The constant 


Ud+i = g{E>‘^) 


27r 


d+l 

2 


is the total measure of S^. The number Kd+i = u}d+i/{d + 1) is the volume of the unit ball in 

By G{d + l,d) we denote the Grassmannian of d-dimensional linear subspaces of 
equipped with its standard topology. The unique rotation invariant (Borel) probability mea¬ 
sure on G{d + 1, d) is denoted by i'. 

We fix a vector e G and consider the closed halfsphere 


:= {rt G : {u,e) > 0}. 

Its boundary is denoted by ;= e"*" n S^. The uniform probability measure y on is 
given by 

2cjLS+ 

y =-. 

l^d+l 

For X G and e > 0, we define by B{x,e) := {y G : ds{x,y) < e} the closed ball in 
with centre x and radius e. 

By a spherical polytope in we understand here the intersection C* H of with a 
pointed closed convex polyhedral cone C in Such a cone is the intersection of finitely 
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many closed halfspaces with 0 in the boundary, provided that it is different from {0} and 
does not contain a line. The set of spherical polytopes is equipped with the topology induced 
by the spherical Hausdorff distance and the corresponding Borel structure. For a spherical 
polytope P and for k G {0,... ,d — 1}, we understand by Pk{P) the set and by fk{P) the 
number of its A:-dimensional faces. 

We consider stochastically independent random points Xi,..., n > (i+1, in each 
with distribution /r. Then we define the spherical random polytope 

Pn •— conv5{Xi,... ,X^}, (2) 

where the spherical convex hull of a set ^ C is defined by 

conVs(A) := PI pos A 
and pos denotes the positive hull in 


3 Facet Number 


In this section and in Section 5, we consider functionals of spherical polytopes which are of the 
following type. Let rj he a rotation invariant nonnegative measurable function on spherical 
{d — l)-polytopes. For a spherical polytope P, let 

‘P{ri,P)-= 

F&Ta-i{P) 

Thus, for rj{F) = 1, we get the facet number </?(!,P) = fd-i{P), and rj{F) = ad-i{F) yields 
the surface area (p{ad-i,P) =■ S{P). 

We will be interested in the random variable 


(p{rj,n) := ip{v,Pn) 


with Pn given by ([2]). In particular, ip{l,n) = fd-i{Pn) and ip{ad-i,n) = 5(P„). 

Theorem 3.1. Let Pn be the spherieal convex hull of n > d + 1 independent uniform random 
points on the half sphere S^. Then 


Further, 


^fd-l{Pn) = 


^d+l 


1 - 


a 


TT 


n—d 


Sin 


d-l 


a da. 


lim E/rf_i(P„) 

n—^oo 


2-Vd. 


( 3 ) 

( 4 ) 


Since Pn is almost surely a simplicial polytope, it satisfies the Dehn-Sommerville equation 

2fd-2{Pn) = dfd-l{Pn) 

(see [5], p. 146). Therefore, Theorem 13.II also immediately yields the expectation K fd- 2 iPn)- 
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The integral in ([3|) can in principle be evaluated by using recursion formulas and known 
definite integrals; e.g., see [3 p. 117]. (The evaluation of the integral for d = 2 in [TTl (6.16)], 
is corrected in [1].) 

The fact that the expectation K fd-i{Pn) has an explicit expression for each n and not 
only an asymptotic expression for n ^ oo, is one of the new phenomena not observed in the 
Euclidean case. We emphasize also the finiteness of the limit (jH). We remark that the image 
measure of /x, restricted to the interior of under the gnomonic projection v (e, v)~^v—e, 
yields a probability distribution on e'^, identified with with the following property. It 
is rotationally symmetric, and the convex hull of n independent random points with this 
distribution has a facet number whose expectation has a finite limit, for n —)■ oo. For 
d = 2, distributions with these properties were first constructed by Carnal [3]- Our approach 
provides natural examples to this effect, also in higher dimensions. 

For the proof of Theorem 13.11 we need a Blaschke-Petkantschin formula on the sphere. 
Very general formulas of this type were proved by Arbeiter and Zahle [1]. The simple case 
needed here follows immediately from the linear Blaschke-Petkantschin formula in Euclidean 
space, as we briefly indicate. 

Lemma 3.2. Let f : (S'^)'^ —)• R 5e nonnegative and measurable. Then 



‘^d+l 

2 


I / 

JG(d+l.d) J(j 


G{d+l,d) 




Here Vd(xi,..., denotes the d-dimensional volume of the parallelepiped spanned by the 
vectors xi, ■ ■ ■ ,Xd G and au-i is the {d — 1)-dimensional spherical Lebesgue measure 

on H n 


Proof. We choose a measurable function g : [0, oo) —)• R with 

/•OO 

/ 5'(^)^’‘^ dr = 1 

Jo 

and dehne F : (R'^+^)'^ —>■ R by 

F{riUi,...,rdUd) := g{ri) ■ ■ ■ g{rd)F{ui,... ,Ud), ri > 0, tt* G S'^. 


Applying the linear Blaschke-Petkantschin formula ([IS], Thm. 7.2.1) to F, we get 


[ 

JCRd-+ 




lG{d+l,d) JHd 


FVddXi_^u{dH), 


( 5 ) 


where Arf_i denotes the d-dimensional Lebesgue measure on H. Using polar coordinates to 
transform the integrals over (R'^+^)'^ and H'^, we obtain the statement of the lemma. □ 


We need Lemma 13.21 for a function / defined on S^. We extend this function to by 
putting f{ui ,..., Ud) ;= 0 if one of the arguments is in \ §+, then 



2 r r 

^d+l) JG{d+l,d) 


fVddai_^v{dH). 


( 6 ) 
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A first formula for the expectation of (p{ri, n) can be obtained similarly as in the Euclidean 
case (see, e.g., m p. 319]). For this, let ui,...,Ud G be linearly independent, and let 
H be the d-dimensional linear subspace spanned by these vectors. Denoting by H'^, H~ the 
two closed halfspaces bounded by ff, we define 

:=ff+nS+, H-{ui,...,Ud) := id" n 

Which of the halfspaces is denoted by is irrelevant, since we consider only symmetric 
functions of and H~. As in the Euclidean case, one shows that 


IE n) 




..., UdT-'^ + fiiH-iui, ..., UdW-^^ 


X r]{conVs{ui,Ud}) ..., Ud))- 


An application of dH) yields 


E (f{ri, n) 
2 


^d+l , 


y i") f / 

/ \dj JG(d+l,d) J{Hns+)d^ 




n—d 


X r]{couVs{ui,...,Ud})Vd{ui,...,Ud)crj_i{d{ui,...,Ud))i'{dH) (7) 

d-l 


(—)' 

\^^d+ij 


Ci7J,d) 


n 


dj JG{d+l,d) 


n + niH- n u{dH) 


with 


Civ,d)= / r]{conVs{ui,...,Ud})Vd{ui,...,Ud)crj_i{d{ui,...,Ud)), 

J(Hr\§+¥ 


which is independent of id G G{d -|- 1, d) \ {e-*-}. Here we have made use of the assumption 
that the function tj is rotation invariant. For v G 8“^, let 


v~^ := {u : {u,v) > 0}, v := {u G : {u,v) < 0}. 


Then 


L 


G{d+l,d) 
1 


Wd+l 

2 

^d+l 


/r(ii+ n + n{H- n v{dH) 

//(u+ n 8+)’^-'^ + ^(u- n aidv) 

[ [ln§+)]”"'^cj(du). 


This gives 


E 


V9(?7,n) = C{r],d)(^ fi{v n §+)]’" “^ fT(du). 
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For V G we write 


V = {cosa)e + (sina)v with v G a G [0,7r]. 


Then 

^(n-ns+) = - 

TT 

and ^ 

E(^(r/,n) = C{r],d)ujd(^ j (^ “ “) sin‘^"^ada. (8) 

Now we specialize rj. For r/ = 1, we choose / = 1 in ([6]) and get 


Together with ([8]), this yields the assertion Q. 

The limit relation ([5]) is obtained from the asymptotic expansion of Lemma 14.11 which 
we prove in the next section. To obtain the right-hand side of (jH), we nse the Legendre 
dnplication formnla, to get 


^ ttI F (^) ^ 1 r(^) 

Wrf+i d F(f) d + 1) 


_ 1 \/^2 '^F(d -I- 1) ^ 

V^r(f + i) F(f + i) 




4 An Asymptotic Expansion 


We need repeatedly the following asymptotic expansion. 

Lemma 4.1. 


n\ /" /. . d-i - 


, , , ,1-^) sin a da = , 

dj Jq \ TT / d 


d + 1 
3 


1- r : ‘ Ivr^n-^+ 0(n-3) 


as n —>■ oo. 


Proof. The substitution 1 — ^ = e a = 7r(l — e ^), yields 

I := J sin'^-i a da = TT J sin'^"^ (7r(l - e”")) ds. 


We expand 


g(rf-l)^ = 1 + (d - l)s + ^ 
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and 


sin 


d-l 


(7r(l - e-‘)) = (»(!- e-) - - e-)" + 0((1 - e-)"")) 

= (»(»- + 0(8*)^ - gJr’ (s + 0{»^))® + 0{»^)^ 


d-l 


= \^s-^s^ + ^-^s^ + 0{s^) 


d-l 


.d-l„d-l /i d ^ „ I l){3d 2 471^) ^2 , r^f„3' 


= 7r“""s““" 1 - 


-s + 


24 


V + 0(s") . 


Multiplying both expansions gives 

e(d-i)* sin<^-i (7r(l - e"")) 


d-l„d-l / i , ^ ^ „ I l)(3d 2 471^) ^2 , ^/„3' 


= 7r“-^s“-^ ( 1 + s + 


24 


V + 0(s") . 


We insert this into the integral I and obtain 

"I 

Substituting sn = t yields 




I = TT'^n"'^ 


L 


-t d-l ( , d-ll (d-l)(3d-2-47r2) 1 o „/l 


g-r^a-i ^ ^ ^-^ ^ 

0 \ 2 n 


24 


r + o[ dt 


\ 

-3\ 


d/ 1 1M -d Ti f-1 3d — 2 — fd + 1\ _2 

= 7r'^(d-l)!n ^ l+U)” -4-( 3 + 0(n '^) 

In the last step we multiply this by the expansion 


n\ 1 ^ 
d) ~ d\'^ 


d'\^_i ^ {3d — 1) f d'\ ^_2 

2, 


1— (^)n ^ , — -{ „]n ^ + 0{n 


which leads to 


as stated. 




□ 


5 Surface Area 


If we choose r] = cjd-i in (l8|), we obtain 

ES(Pn)=f— C{ad-i,d)u:d 

\^d+ij 



a\n--d . 

— sin a da. 

TT/ 


dj .In TT 


(9) 
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Together with Lemma l4.ll this yields 


/ 2 \ “ 7r“ 

ES{Pn) = - Ciad-i,d)uJd^ 

\^d+l J d 




Since KS{Pn) —)• (Td_i(5§^) = for n ^ oo, as is easy to see (and in particular is implied 
by Theorem 18.4p . it follows that 


C{ad-i,d) 


/ uJd+i Y ^ 

\ 2 ) -K'^' 


Thus, we have obtained the following result. 


Theorem 5.1. For P^ as in Theorem AS.ll 


Further, 


as n ^ oo. 


E S(«.) = ^ Q / (l - 3 “ " dx, 

ES{Pn) = cJd 1^1 - + 0(n"^)^ 


( 10 ) 


( 11 ) 


6 Spherical Mean Width 

In Euclidean space, the surface area is one functional in the series of intrinsic volumes (or 
quermassintegrals, with a different normalization), which range from Euler characteristic and 
mean width to volume. All of these have been studied for random polytopes. In spherical 
space, the intrinsic volumes and quermassintegrals have counterparts which are different, 
though connected by linear relations. We consider here one of these functionals, the spherical 
mean width Ui. Eor a spherically convex body AT C it is defined by 

U,{K):=l-[ x{KnH)u{dH), 

^ JG{d+l,d) 

where x denotes the Euler characteristic. The normalizing factor 1/2 is convenient; for in¬ 
stance, t/i(§^) = 1/2. The definition of the spherical mean width is analogous to the integral 
representation of the Euclidean mean width. Also some of its properties are analogous; for 
example, an Urysohn inequality for the spherical mean width was proved in [6]. 

Theorem 6.1. For Pn as in Theorem \d.l[ 

^Ui{Pn) = l-^ r(l--)"sin‘^-^ada (12) 

^ ^d+l Jo ^ ' 

= \- (13) 

2 Wd+i 
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Proof. We have 


E 


Ui{Pn) = E ^ / 1{F n / 0} u{dH) 

^ JG{d+l,d) 


lG{d+l,d) 


[1 - F{H nPn = 0)] i^idH) 


lG{d+l,d) 


[1 - n §+)’^ - f,{H- n S+)"] i^idH) 


1 1 
2~2 


'G{d+l,d) 


[fi{H+ n §+)” + n 8+)'^] u{dH) 


1 1 


2 Wd+1 
1 (^d 


2 i^d+l Jo 

which is m- By Lemma l4.ll 


£ (l-^y a da, 


-Id r 


T aw . d-i A fn + d\ P 

1-sm“ ^ a da = , — 

TT/ \ a J a 


1— l^y^lvr^n ^ + 0(n 


which gives m- 


□ 


7 Volume and Vertex Number 

As before, we assume that = conv^jAi,... ,Xn} with n > d + 1 independent random 
points Xi,... ,Xn G with distribution /i. It is clear that F,a[Pn) —>• a(§^) as n —)• oo. 
The following theorem shows that the speed of convergence is of the order n~^, and hence 
different from the orders in the case of surface area or mean width approximation. 

Theorem 7.1. For P^ as above, 

Ecr(S+\ P„) = C'(d)7r'^+^ ^ + O (n“^) , (14) 

\<^d+i/ 

where the constant C{d) is defined by (l22]) . Further, 

lim E foiPn) = C{d) (-) Wrf. (15) 

n^oo \^d+lj 

Proof. We start with some preparations. For z G §+ \ {e}, we denote by n(z) G dSf the 
metric (or orthogonal) projection of 2 to dSfi, which is determined by z = (cosa)n(z) + 
(sina)e, for some a G [0, |). For a set A C \ {e}, let n(A) := {n(a) : a G A}. Then, if 
P C 8^ is spherically convex and e ^ P, we have 

n(P) = conVs(P U {e, —e}) n e"*". 
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For any such F, we define 


VAiF) := a (conVs(n(F) U {e})) - a (conVs(F U {e})) . 

If P C S+ is a spherically convex polytope with e G intP and F G Fd-i{P), then t]/\{F) is 
the volume ‘under F\ If e G int P, we therefore get 

\P) = - (y{P) = (p{vA,P)- 


Let r G (0, tt/2) be fixed. Then there is a constant c G (1/2,1) (without loss of generality), 
depending only on d and r, such that 


F{B{e,r)(tPn) = Oic^). (16) 

In fact, we can choose m points pi, ■ ■ ■ ,Pm £ and a number p > 0, where m and p 
depend only on d and r, such that the balls B{pi, p) are pairwise disjoint and that B{pi, p) n 
{Xi ,..., Xn} 7 ^ 0 for f = 1,..., m implies B{e, r) C Pn- Then 

m 

F{B{e, r) Pn) <Y1 P(P(k, p) n {Xi, ..., XJ = 0) = m(l - p(P(pi, p))^ 

i=l 


which gives (fT6)) . As a consequence, we may assume in the following that 5s{Pn,^t) < '^/4, 
adding an error term O(c^) where necessary. In particular, we can assume that e G int Pn- 

For H G G{d + l,d) with e ^ H, we write P® for the uniquely determined halfspace 
bounded by H which contains e. Similarly, we put v'^ := (f*")® if u is a unit vector. By an 
obvious modification of the argument leading to ([7]), we obtain 


Ea(S+\P„) 
2 


n 


L 




^d+i) \dj JG{d+i 4 ) 

X pA(conVs{ni,... ,Ud})Vd(ni,..., tt^) cr^_i(d(ni,.. - ,Ud)) i^(diL) + 0{F^) 


O \ ^1 1 / ' 

2 \ 1 (n 


I - 1,1 / / p(v^ns+)^-^ 

^d+lj ^d+l V“/ J 

X pA(conv4Mi,..., Ud})Vd{ui, ...,Ud) Ud)) cr(du) + O(c^) 


p(u+ n 8+)”“'' 


r r 

<^d+l/ <^d+l \dj Js+ 

X pA(conVs{ui,..., Ud})Xd{ui, ...,Ud) ..., Ud)) cr(du) + 0{c^) 


2 V 


n 


(l-p(u n8+)) 


n—d 


^d+i) \dj Jst 

X pA(conVs{ui,.. .,Ud})Xd{ui ,... ,Urf)cr^_i(d(ni,.. .,Ud))cr{dv) + 0(c"'). 


(17) 
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Let u G \ ({e} U e^) be fixed for the moment, with a := a{v) := Z(n,e) G (0, ^). We 
choose e G 9S+ such that v = (cos a)e— (sin a)e. For x G e-*- nSg , let xq be the unique vector 
in the intersection of n-*-nS+ and the geodesic arc connecting e and x, and let 7 (x) := Z(x, xq) 
denote the angle enclosed by x and xq • For a spherical polytope U C H , we then have 



cos'^ ^ 7 dy (Trf_i(dx). 


Next we derive a first order approximation of rj^(U) in terms of the angle a. For this, we 
start with deriving a first order approximation of 7 (x) in terms of a. Clearly, 


X — 


{e,v) 


e G pos{e, x} n x"*" = pos{xo}. 


since (x,x) < 0 and (e, x) > 0. Let (x,e) =: cos fix- From 


(x,x) 

X - - - 

e,x) 


we get 

cos 7 (x) = 
and therefore 


(x,x) 

X - - - 

e,x) 


-1 


= 1 + 


cos a 


^ (x,x) 


cos^ a 


cos a 


sin7(x) = 


■\/ cos^ a + sin^ a cos^ fix -\/l — sin^ a sin^ fix 
sin a cos fix 


a/I — sin^ a sin^ fix 

From (USD we infer that 

sin 7 (x) = (a + 0(a^)) (l + 0(a^)) cos fix = acos fix + O(a^), 


(18) 


(19) 


and hence 

7 (x) = a(x, e) + 0{a^). 

Now, the substitution 7 = 7 (x)s and (f20l) yield 


( 20 ) 


riA{U) = f f 7(x)cos‘^ ^(7(x)s) ds(Trf_i(dx) 

Jn{U) Jo 

[ ((x, e)a + 0 (q:^)) cos'^”^ (((x, e)a + 0 (q:^))s) ds(Trf_i(dx) 
Jo 


in[u) Jo 


fi 


((x, e)a + 0 (q!^)) (l + 0 (a^)) dscTrf_i(dx) 

ln{u) Jo 

/ ((x,e)a + 0 (a^)) cTd-i(dx) 

ln{U) 


= a (x,e) (Trf_i(dx) + O(a^). 
Ju(u) 


( 21 ) 
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We combine (HID and m- Writing U := conv^jui,..., in the following integrals, we 
obtain 


Ea{St\Pn) 



where 

F{v) := Vd{ui,...,Ud) {x,e)ad-i{dx)aj_^{d{ui,...,Ud)). 

J{v-^nsty Ju(u) 

By 

C{d) := [ Vd{ui,...,Ud) [ {x,e)ad-i{dx)aj_^{d{ui,...,Ud)) (22) 

J{e-^nsty Ju 

we define a numerical constant which depends merely on the dimension and is independent 
of the choice of unit vectors e, e with e _L e. We claim the following. 

Proposition. If a < vr/d, then 

F{v) = C{d) + 0{a). (23) 


To verify the Proposition, let g' : e-*- H ^ f-*- H be the mapping defined by 

g{x) := xo = (cosj(x))x + (sin 7 (x))e. 

Then, for x, y G e-*- n §g we have 

d(x) - ff(g) = X - g + g(x,i/) (24) 

with 

g{x,y) := {cosj{x) - cos^{y))x + (cos 7 (y) - l)(x - y) + (sin 7 (x) - sin 7 (y))e, 
and thus 

\\g{x,y)\\ < |cos 7 (x) - cos 7 (y)| + | cos 7 (y) - l|||x - y|| + | sin 7 (x) - sin 7 (y)|. 

First, from ([201) we deduce that 

I cos7(y) - 1| < ^7(y)^ < 0{a^). 

Second, with 

Ax '■= 1 — sin^ a sin^ (dx > cos^ a 
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we have 


1 1 


Ax Ay 

1 

■\/ -^x 'sj 


V Ax + ^/A^ 

\Z AxAy 


< 


1 


2 cos^ a 
tan^ a 


At ~ A„| — 


1 


sin^ a I sin^ — sin^ /3^ 


^ 2 cos 


2 cos a 

Therefore, from (IlSp we obtain 


|(x,e)2 - {y,ef\ < “ ik-j/ll- 


cos a 


I cos 7(x) — cos 7(y) I = cos a 

Third, from (frUjl we deduce that 

(x,e) (?/,e) 


sin7(x) — sin7(y)| = sin a 


\/At Aj^ 

(x - y, e) 


< (tan2Q;)||x - y||. 


\/ Ax -^Z Ay 


= sma 


\/ Ax 


(i/t) 


\/At -^Z Ay 


< (tana)||x 


y|| + sin a 



1 



< (tanQ;)||x — y|| + (tan^ a)||x — y||. 

Together this gives 

\\g{x, y)|| < (tan a + tan^ a + tan^ a + 0(q;^)) ||x — y|| < 0 (q;)||x — y||, (25) 

since a < vr/d. 

Now let X G e-*- n SZ with (x, e) > 0 and let rc be a unit tangent vector of n §Z x. 
Then (f2T)l and (f2^ imply that the derivative dwg{x) of y at x in direction w satishes 

dwg{x) = w + 0(a), 

and therefore, for the Jacobian Jg{x) of y at x we obtain 

Jg{x) = 1 + 0{a). 

We put V := (cosa)e + (sina)e. Recalling that y(x) = (cos 7 (x))x + (sin 7 (x))e, we get 
|(x, e) — (y(x),T)| = |(1 — cos a cos 7 (x))(x, e) — sina sin 7 (x)| < O(a^), 
and hence, with U C x-*- n §+> 



(x,e) cTd-i(dx) 


lu 


{z,v) ad-iidz) 



(x,e) ad-i{dx) 



{g{x),v)Jg{x)ad-i{dx) 


< |(x,e) - (y(x),x)I fJd-i(dx) + 0 (a) 

Ju{u) 


< 0{a). 
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For 0 < a < 7r/4, we thus get 

F{v) = / Vdiui,...,Ud) / {z,v)crd-i{dz)aj_i{d{ui,...,ud)) + 0{a). 

J{v-^nsty Ju 

Applying the rotation which fixes e"*" n and maps n to u“*“ n = u-*- n Si and e to 
F, we see that the double integral on the right-hand side is equal to C{d), which proves the 
proposition. 

Recalling (|16p with r > vr/d and using Lemma l4.ll again, we thus finally get 


Ea(§+\P„) = 


f— C{d) [ 1^1 (^a{v) + 0{a{v)‘^)) a{dv) + O {d' 

V‘^d+1/ Jst V ■^ / 

© (©i) I (‘“3" + do + 0(c“) 

^d+1 i^^C{d) n~^ + O (n“^) 


and thus m- 

The expectation of the vertex number is related to that of the volume by the spherical 
counterpart of Efron’s identity, namely 

1 _ E/o(P„+i) ^ ^26) 

n + 1 Wd+i 

For the reader’s convenience, we recall the short proof. Let Ai,..., A„_|_i be independent 
uniform random points in §^. Define the random variable N as the number of points among 
Ai,...,A„+i that are contained in the spherical convex hull of the others. Then N = 
n -|- 1 — fo{Pn+i) and hence EA = n -|- 1 — E/o(Pn+i)- If P denotes the probability that 
Xi G conv 5 {A 2 ,..., A„+i}, then p = Ka{Pn)/<j{Sf) and E A = {n + l)p. This gives 
Formula (l26]l together with (fTT)l yields (fT^ . □ 


Using that fo{Pn) = fi{Pn) for d = 2 and fo{Pn) = /2(F’n)/2 + 2 a.s. for d = 3 (since Pn 
is almost surely simplicial and the Euler relation holds), we can obtain the explicit values of 
(7(2) and (7(3) by comparing (H]) and (fTKI) . 

We remark that Theorems 18.4148.71 below, combined with Lemma 18.21 yield immediate 
bounds for the almost sure asymptotic behaviour of the missed volume cr(§^ \ Pn)- 


8 Hausdorff Distance 

The general assumption in this section is again that Ai,...,A„ are independent random 
points in S^, each with distribution p, and that Pn is their spherical convex hull. In the 
following, we consider the behaviour of the Hausdorff distance 6s{Pn,^t) sts n ^ oo. 

Let a G (0,7r/2) and v G S+. If {v,e) = cos a, the set (7 v~ is called an a-wedge. 

Lemma 8.1. Let K C Sf be a nonempty compact convex set, let (5 G (0,7r/2). Then 
6s{K,§f) > 13 if and only if there is a fi-wedge whose interior does not meet K. 
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Proof. For K as given, it is easy to see that 


6s{KX) = max minds(x,y). (27) 

y£dst 

Let 5s{K,Sf) =: a > ( 3 . If e ^ K, then e and K can be separated by a great subsphere 
and the assertion of the lemma follows since j 3 G (0,7r/2). Hence we can assume that e G iL. 
There are points xq £ K and yo G dSf such that 

5s{K,§^) = ds{xQ,yo) = a. (28) 

Then xq is the point in K closest to yo- Therefore, K n int B{yQ, a) = 0. The disjoint convex 
sets K and int H(yo, a) can be separated by a great subsphere, hence there is a vector u G 
such that 

iL C n§+= {x G : (u,x) > 0} (29) 

and B{yQ,a) C v~ Ci In particular, xq G u-*-. From e £ K and (f28]l we conclude that 
B{e,^ — a) C K, therefore xq = {cosa)yo + (sinQ!)e, and then v = (cosa)e — (sina)yo- 

This shows that K does not meet the interior of the a-wedge n S^. A fortiori, there is 
a /3-wedge with the same property. This proves one direction of the assertion, and the other 
direction is obvious. □ 

Now we show that the Hausdorff distance is closely related to the missed volume. 
Lemma 8.2. For K as in the previous lemma, 

^d,(iL,S+) < a{§t\K)<u;u6s{K,§t)- 

Proof. Let 5s{K,§f) =: a. As shown in the previous proof, there is a vector v £ with 
{v, e) = cos a and such that (l2^ holds. Therefore, 

^^« = a(u-n§+)<^7(§niL). 

This proves the lower bound. For the upper bound, observe that for y G S/!" \ AT equation 
([25]) together with (1271) implies that 

(y,e)< sup (y,e) = (xo,e) = sina. 
yes+\K 


Hence, 

\ a:) < o- ({y G §+ : (y, e) < sin a}) < ojua, 

as stated. □ 

Taking expectations and observing Theorem IT.H we obtain as an immediate consequence 
that the order of E (5s(P„, S+) is 1/n. 

Theorem 8.3. There are constants ci,C 2 , depending only on the dimension, such that 

cin~^ < E6s{Pn,^t) ^ C2n“\ 
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Now we derive almost sure upper and lower bounds. In the next two theorems, we 
may assume that Xi,X 2 ,. ■ ■ is an independent sequence of random points in each with 
distribution /x, and that is the spherical convex hull of the first n points of this sequence. 

Theorem 8.4. There is a constant C depending only on the dimension such that 

P < C —^ for almost all = 1. (30) 

Proof. We give a short proof based on the following interesting result of Vu m Lemma 4.2] 
(a direct proof of ([30l) not using that lemma can also be given, but is slightly longer). Let V’ be 
a probability measure on Choose independent random points li,..., W, with distribution 
if and let Kn ■= convjli,... ,Yn}. For t > 0, the t-Hoating body, K{t), is defined as the 
closure of the set of points x G that are not contained in any closed halfspace H with 
4>{H) < t. It is not hard to see that K{t) is a convex set. The result from [T7j that we need 
says that there are positive constants bi,b 2 , depending only on the dimension, such that for 
sufficiently large n and for any t > bl^f^, 

¥{K{t) (/l Kn) < exp{-b2tn}. (31) 

Now recall from Section [3] that the image measure of la, restricted to the interior of S^, 
under the gnomonic projection h that maps v to h{v) = (e, v)~^v — e, is a probability measure 
if on 6'^, the latter identified with Clearly, h is one-to-one between the interior of and 
e-*-. The random spherical polytope Pn is mapped by h to the random polytope Kn (chosen 
according to if) and conversely. 

Assume z G and {e,z) = cos a with a G ( 0 , 7 r/ 2 ). The halfspace z~ = {x ^ ; 

{z,x) < 0 } intersects in a set of /x-measure a/vr, and h{z~ C §+) is a halfspace in e-*- 
whose x/>-measure is a/vr. Also conversely, for every halfspace H in with if{H) = a/vr, 
the pre-image h~^{H) is of the form z” n for some z G with (e, z) = cos a. It follows 
that the a/vr-floating body of the measure if is the /x-image of B(e,TTf2 — a). Vu’s lemma 
applies in and, via the inverse of the gnomonic map, also in S^. There it says that there 
are constants 6 i, 62 >0 such that for large n and any a > bi , 

P {B{e, -KI2 — a) Pn) < ex.'p{—b 2 an}. 

We now choose C > 61 so that Cb 2 > 2 and set r = 7 r /2 — Then it follows that 

F{B{e,r) (f. Pn) < exp{— (762 Inn} < n“^. 

As B{e,r) Pn is equivalent to ds{Pn,^t) > ^^5 the last inequality implies the theorem 
via the Borel-Cantelli lemma. □ 

In the other direction, we can only show the following. 

Theorem 8.5. For any ') > 2 we have 

P [6s{Pn,'^t) — almost all n) = 1. (32) 
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Proof. Let 0 < e < 7r/2 be given. Choose y G dSf and let v := (cos£)e + (sine)y and 
W := §+ n u”. Then 

P(5,(P„,S+) <e) <P(tTn{Xi,...,X„} /0) 


Now let 
Then 

It follows that 


= 1 - P(Xi ^ IT for i = 1,... ,n) = 1 - ]JP(Xi ^ IT) 

i=l 

n 

= 1 - [](! - P(X, G IT)) = 1 - (1 - ^(IT))” 


2=1 


TT 


En := n with ry > 0. 

P(J,(P„,S+) < En) < +0(n-2). 

TT 


^P(d,(P„,§+) <£„) < 


oo. 


n=l 


Hence, the Borel-Cantelli lemma gives 

P(5s(Pn,S^) < £n for infinitely many n) = 0 

and, therefore, 

P (^6s{Pn,^t) > for almost all nj = 1, 

which is 


□ 


Under stronger independence assumptions, we can give counterparts to the preceding two 
theorems. 

Assumption (*). For each n G N, x["'\ ..., are independent random points in §+, 
each with distribution y, and Pn is their spherical convex hull. Writing An for the n-tuple 
..., A^”^), the sequence Ai, A 2 ,... is independent. 

Theorem 8.6. Under Assumption (*), 

( In Ti \ 

6s{Pn,^t) ^ c- for infinitely many rej = 1, 

with c = l0ci+i/5lJci- 


Proof. First observe that, for arbitrary c > 0, 

lim 7 ^ f |y G Sj" : (y, e) < c — | 
n^oo In n \ n J 

2 , n / f .... I , , Inn 

hm -- 0 - N y G S+ : {y,e) <c - 

n^oo In n \ [ n 


Wrf+I n^oo 

2 n In n 2ud 

- hm -- ujd c -=-c. 

iOd+i n^oo In n n 
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Thus, if c = Wrf+i/Sa;^, then 


1 Inn 
~ 2 n 


fJ- (|y G ■ (2/>e) < 

for all sufficiently large n. For these n we get 

Xf) ,..., 4-) G |y G §+ : (2/, e) > c I) 

|y G S+ : {y,e) > 

-/rQy gS+ : (y, e) < 

1 lnn\” 

~ 2 ~) 

because 1 — f > e~^ for x G [0,1]. This yields 

= oo, 

n=l ^ '' 

and the Borel-Cantelli lemma yields the assertion. 

Observe that Theorems 18.41 and 18.61 imolv that, under Assumption (*), 


p(^d,(P„,S+) >P 


= 



> e 


and, in particular. 



= 1 . 


□ 


Our counterpart to Theorem 18.51 is of a slightly different order. 

Theorem 8.7. Under Assumption (*), there is a number 0 < e < 1, depending only on the 
dimension, such that 

P (^6s{Pn,^t) — for infinitely many = 1. 

Proof. We choose a saturated sequence of pairwise disjoint balls Bi,..., Bm of radius 1/4 
in dE>f (where m depends only on the dimension) and define Ck as the intersection of all 
a-wedges containing B^, k = 1,... ,m, where a will be specihed soon. Since the system of 
the balls is saturated, each halfsphere of dE>f contains at least one of the balls B^ and hence 
each a-wedge contains at least one of the sets Ck- The sets are pairwise disjoint, and 

u{Ck) > cia 
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with a suitable constant ci > 0 depending only on the dimension. 

If each set Ck contains one of the random points X^\ ... then 6s{Pn,^t) < by 

Lemma l 8 .11 thus 


P {5s{Pn, §+) < a) > P , XW } n Cfc / 0 for A: = 1,..., m) . 


Define Cm+i ■= \ U^i ^k- We have , ■ ■ ■, X^'^ | n Cfc 7 ^ 0 for A; = 1,..., m if and 

only if there are sets /i,..., Im+i C { 1 ,..., n} which partition { 1 ,... , n} and are such that 
\Ii\ P 1 for i = 1,... ,m and Xr ' G Ck for r ^ Ik, k = 1,... ,m + 1. Hence, using the fact 
that all the sets Ck have the same spherical volume, we get, for n >m, 


n Ci 7 ^ 0 tor t = 1 ,..., m) 


E 

/l. ,Zm, ^ 1, /m+1^0 


^ , U(Ci)b+-+'" 

? • • • ? ^mi ^m+l/ 


i-J2KCk) 


irn+l 


k=l 


n 


> 


1,... ,l,n — m 
n\ 


/i(C'i)™ (1 — m^(C'i))"' ^ + nonnegative terms 
c^a'^ (1 - =: A. 


(n — m)! 

If we now choose a = with e := m~^, then 


A = 


n\ 


(re — m)\n^ 


cTn-^ 


1 - 


cirre 


re 


l+£ 


.l+e’ 


TT+i" 


> C2(rre)c™C3(m)re 


-1 


where the constants ci, 02,03 are positive. We conclude that 


^p(d,(P„,§+) <re-(i+^)) =00, 


and the Borell-Cantelli lemma yields the assertion. 


□ 


Observe that Theorem 18.71 implies that, under Assumption (*), 

P ("liminfre(5s(P,i,Sj“) = o') =1. 

\ n—>-oo / 


9 Concluding Remarks 

If we define S{P) =: Fd-i{P), Ui{P) =: Fi{P), cr{P) =: Fd{P) for a spherical polytope 
P G , then we can write the results of Theorems 15.1116.1117.11 in the form 

E(Pi(S+)-Pi(P„)) =Ci(d)re-(''+i-b+o(re-(''+2-b), i = l,d-l,d, (33) 

where Ci{d) is a constant which is explicitly known for i = 1 and i = d — 1, but not for i = d. 
The dependence of the asymptotic expansion in (|33p on the number f is a phenomenon that 
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does not occur for the analogous problem for quermassintegrals (intrinsic volumes) of random 
polytopes in smooth convex bodies in Euclidean space; compare [2 and [12]. It would be 
interesting to extend ()33p to the remaining functionals Fi, i = 2,... ,d — 2. These could either 
be the spherical quermassintegrals, defined by [161 (6.62)], or the spherical intrinsic volumes, 
defined in [T6l p. 256]. In spherical space, these are two different series of functionals, though 
related by linear relations; see [Ml (6.63)]. 

Also the asymptotic behaviour of the expected number of A:-faces of Pn, which we have 
determined for A; = d — 1 in Theorem 13.11 (and hence also for k = d — 2) and for A: = 0 in 
Theorem 17.11 (with an unknown constant), would be interesting to know in the remaining 
cases. 

Finally, Theorem 18.41 should be compared with results about the Hausdorff distance in 
Euclidean spaces, which are in a similar spirit, though distinctly different in the orders; we 
refer to [5] and, for circumscribed random polytopes, to [lOj . It would be interesting to know 
whether the lower bound (I32p can be improved. 
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